%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2009/09.01.15.23
%2 sid.inpe.br/sibgrapi@80/2009/09.01.15.23.48
%@doi 10.1109/SIBGRAPI.2009.27
%T Jump-Miss Binary Erosion Algorithm
%D 2009
%A Machado, Anderson Fraiha,
%A Hashimoto, Ronaldo Fumio,
%@affiliation IME-USP
%@affiliation IME-USP
%E Nonato, Luis Gustavo,
%E Scharcanski, Jacob,
%B Brazilian Symposium on Computer Graphics and Image Processing, 22 (SIBGRAPI)
%C Rio de Janeiro, RJ, Brazil
%8 11-14 Oct. 2009
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Binary Erosion, Binary Dilation, Erosion Transform, Morphological Skeleton, String Matching Techniques.
%X This work presents a new and fast algorithm for binary morphological erosions with arbitrary shaped structuring elements inspired by preprocessing techniques that are quite similar to those presented in many fast string matching algorithms (jumps and miss-matchings). The result of these preprocessing techniques is a speed up for computing binary erosions. A time complexity analysis shows that this algorithm has clear advantages over some known implementations. Experimental results confirm this analysis and show that this algorithm has a good performance and can be a better option for erosions computation. .
%@language en
%3 paper_new.pdf